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ABSTRACT 

Finite dimensional matrices having more columns than rows have 
no left inverses while those having more rows than columns have 
no right inverses. We give generalizations of these simple facts to 
bi-infinite matrices and use those to obtain density results for p- 
frames of time-frequency molecules in modulation spaces and iden- 
tifiability results for operators with bandlimited Kohn-Nirenberg 
symbols. 

1. INTRODUCTION 

Matrices in C mxn are not invertible if m 7^ n. To generalize this basic fact from linear 
algebra to bi-infmte matrices, we first associate the quadratic shape of M G C mxn , 
m — n, to bi-infinite matrices decaying away from their diagonals, more precisely, by 
matrices M = {jnj'j)j' t jez d with mfj small for I Hj'Hoo ~~ llilloo large. The rectangular 
shape of M G C mxn , m < n, is then taken to correspond to bi-infinite matrices 
decaying off wedges which are situated between two slanted diagonals of slope less 
than one and which are open to the left and to the right. In short, for A > 1, we 
assume mfj small for AHj'Hoo — \\j\\oo positive and large. To this case, we associate the 
symbol X. Similarly, M G C mxn , m > n, corresponds to bi-infinite matrices that are 
the adjoints of the X matrices described above. That is, the case X is described 
by: for A < 1, we assume rrifj small for — AH/Hoo + ||j||oo positive and large. In both 
cases, A ^ 1 corresponds to — 7^ 1 in the theory of finite dimensional matrices. 
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We consider bi-infinite matrices that act on weighted l p spaces, 1 < p < oo. To 
illustrate our main result we first resort to its simplest case. 

Theorem 1.1. Let M = (m fj ) : / 2 (Z) — > Z 2 (Z) and w : R^ — ► satisfies 
w(x) = o(x~ l ~ s ), 5 > 0. 

1. If \m.jij\ < w(X\j'\ — \j\) for X\j'\ — \j\ > and A > 1, then M has no bounded 
left inverses. 

2. If\rrijij\ < w(—X\j'\ + \j\) for —X\j'\ + \j\ >0 and X < 1, then M has no bounded 
right inverses. 

Note that slanted matrices as covered in [1] and in the wavelets literature [21 EJ 
IU [5], decay off slanted diagonals, that is, \mf t j\ small if ||Aj' — j||oo large. Since 
II Xj' — j'lloo > A|| j'Hoo — Hilloo , the results in Section [2] apply in the setting of slanted 
matrices as well. 

After stating and proving our main result as Theorem 12. II in Section[21 we illustrate 
its usefulness in Section |3] by applying it in the area of time-frequency analysis. First, 
Theorem 12.11 is used to obtain elementary proofs of density theorems for Banach 
frames of Gabor systems and of time-frequency molecules in so-called modulation 
spaces [61 [7] . Second, we discuss how special cases of Theorem 12.11 have been used to 
give necessary conditions on the identifiability of pseudodifferential operators which 
are characterized by a bandlimitation of the operators' Kohn-Nirenberg symbols [HI 
|9l[T0]. The background on time-frequency analysis that is used throughout Section [3] 
is given in Section 13.11 

2. NON INVERTIBILITY OF "RECTANGULAR" BI-INFINITE 

MATRICES 

Let Zf(Z d ), 1 < p < oo, s G 1, be the weighted Z p -space with norm ||{xj}||^ = 

II {(1 + IIjIIoo) 5 ^} \\ip, where ||{^}|| p = (j^j kjl P ) P and ||{xj}||oo = sup^- |a;^|. 

Theorem 2.1. Let 1 <pi,p 2 ,qi,q 2 < oo, £ + £ = 1, £ + £ = 1, r 1 ,r 2 ,s 1 ,s 2 e R, 
and M = {m fj ) : Z? 1 1 (Z d ) -> l p s 2 2 {Z d ). 

1. If there exists a 5 > with r\ — s\ + 5 > and ^ + t\ + r 2 — s\ + s 2 + 5 > 0, 
and if there exists X > 1, K > 0, and a function w : Rq — > Rq with w(x) = 
o (x^^-^-^-^ and 

\m fj \ < ^(AIIj'IU - Hj'IU) (1 + WjW^ (1 + I^IU* AII/IU - IIj'IIoo > K , 
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then M has no bounded left inverses. 

2. If there exists a 5 > with r 2 — s 2 + 5 > and — + r\ + r 2 + si — s 2 + 5 > 
and i/ t/iere exists < A < 1, K > and a function w : Rq — ► M.q with 



— (— — | — — )d— ri— r2— si+S2+5\ 

w(x) = o[x y pi n' J and 



\m fj \ < ^(-AII/IU+IIjIU) (l+||j|U) ri (l+||j"||oo) r2 , -AIU'IU+IUIU > K , 
A, K > 0, then M has no bounded right inverses. 

Clearly, Theorem 11.11 is Theorem 12.11 for r\ = r 2 = s\ = s 2 = 0, Pi = qi = p 2 = 
q 2 = 2, and d — 1. Theorem 12.11 is a direct consequence of 

Lemma 2.2. Let 1 < p 1} qi,p 2 < 00, + = I, and M = (m fj ) : l Pl (Z d ) -> l P2 (Z d ). 
If there exists a function w : Rq" — > R^ wift = o ^x~(<n~ + P2") ci_ri ~ r2_5 j satisfying 

\m fj \ < ^(Alli'lU - HilU) (l + ||j||oo) ri (l + ||j"||oo) r2 , A||j"|| oo -||j|| oo >K , 

/or some constants A, A" , r 1; r 2 , 5, A, X > 1> ^ > 0, ri + 5 > 0, and ^ + r i + 
r 2 + 5 > ; i/ien M /ias no bounded left inverses. 

Proof. We begin with the case p\ > 1, p 2 < 00 and show that if w : Rg — >• R^ 
satisfies w(x) = o (x~ { ^ + ^k )d ~ ri ~ r2 ~ 5 ^ , 5 > 0, n + 5 > and ^ + n + r 2 + 5 > 0, 
then 

/ \f 

A Kl = K{ 2T1 K P2r2+d - 1 I ^ w ( k ) Ql ' ^0 asif^oo. (1) 

K>I<! \k>K J 

We set w{x) = sup y<x w(y) £ o (x < -ir + P2^~ ri ~ r2 ~ <5 j and v £ C (R + ) with {w(x) < 
^(x)x^ ( « + ^ )<i " ri ~ r2 " <5 . Then 

P2 P2 
91 / \ 11 



K pm+d ~ i ( J2 kd ~ l w ( k ) qi ^ J2 ^ par2+d " 1 J2 kd ^ ™w 

k>K J K>K!+1 \k>l 

< J x p2T2+d - 1 y^ 1 w(y) qi dy^j ^ dx 

P2 

/OO / POO \ — 

I If I ll^ 2 p°° 

< II I [Ki,oo) Woo / ^ p2 r 2 +d-l x -d-p 2 r 2 -p2ri-p2S ^ 

P2 



d + qir 2 + g^i + gi<5 J Kl 



{r x + 5) (qid + p 2 gi^2 + PiQiri + p 2 ?i5) 1 
3 



since \\v |[jt- 1)0 o) ||oo — ¥ as K\ — > oo and ([T]) follows. 



To show that in.f x ei (z d ){ pf 3 ) = 0, we fix e > and note that ([T]) provides us 
with aifi> K satisfying A Kl < {2 d d)~^~ l 2- p ^ (^p)^' 1 e P2 . 



Set N 



A(ifi+1) 
A-l 



and N = [y] + K x . Then A( ^+ 1} < N < A( ^+ 2) implies 
\N > \K X + A + N and N > K x + f + 1 > K x + [f ] = N. Therefore, (2N + l) d < 
(2N + l) d and the matrix M = (mj'j) mgo <ff M < N : & 2N+ V d — > C^ +1 ) d has a 
nontrivial kernel. We now choose x G C^ 2N+1 ^ with \\x\\ Pl = 1 and Mi = and 
define x G lo{^ 2 ) according to Xj = Xj if ||j||oo < A" and ^ = otherwise. 



By construction, we have ||x||;pi = 1, and (Mx)j> = for ||j'||oo < N. To estimate 
(Mx)j, for WfWcc > N, we fix K > K x and one of the 2d(2(pf] + K))^ 1 indices 
/ G Z d with Hj'IU = [f 1 + X. We have || Vlloc > ^ + KA and A||/ (U - HjIU > 
ATA > A' for all j G Z ' with HjH^ < N. Therefore 



191 

191 



\ m j'j\ 



\(Mx) f r = E ^Ni£ E 

lb*lloo<iv IIjIIoc<v 

< (i + n/iur 2 E (i + iuiioorxAiiiiioc-iiiii 

IUI|oo<JV 

< (i + lli'lloo)^ 2 ^!)^ 1 E W (\\J\U 91 

\\j\\oo>K 

= 2 d d (1 + H/lloo)" 1 " 2 (A^+l) 9iri E k d ~ 1 w(k) 91 . 



oo ^ 



k>K 



Finally, we compute 



\\mx\\% = Y,\(Mx) r r= Yl k m ^" 



P-2 



ib'iioc>rfi+^i 



EL 
11 



< {2 d d)^ (i+ib"iioc) p2r2 (^+i) p2ri I Y k^wikr 

iii'iioc>rfi+^i Wiii'ii* 



< {2 d d)n(N+l) P2ri 2d(2K) d ~ 1 (K + l) P2r2 | ^ k d ~ l w(k) qi 

< (2 d d)^ +1 2^ f A( f^ 2) + lV 2ri K^ 4 - 1 k^ 1 w(k)* 



El 
11 



El 
11 



A - 1 J 



\k>K 



P2 

(\ \ P2»*l / \ q l 

- — - J (Ki + 3) P2n Y K v ^ +d " x Y ^ w ( k ) 



X 

< e P2 , 



K >lZjL]+Ki 



that is, ||Mx||iP 2 < e. Since e was chosen arbitrarily and ||x||;pi = 1, we have 
inf xg ; ( Z 2){ ^n^,M^ P2 } = and M is not bounded below and has no bounded left in- 



iiiPi 

verses. 



The cases p\ = 1 and/or p 2 = oo follow similarly. □ 

Proof of Theorem \2.1[ 

Part 1. Let M = (m fj ) : l%(Z d ) -> /? 2 (Z d ) satisfy the hypothesis of Theorem EU 
part 1. Suppose that, nonetheless, M = {rrij/j) : /^(Z"') — > /f 2 (Z d ) has a bounded left 
inverse. This clearly implies that 

M = (m fj ) = ( m fj (1 + H/lUr (1 + IIjIU)^ 1 ) : l Pl (% d ) - / P2 (Z d ) 

has a bounded left inverse which contradicts Theorem \2.2\ since for AHj'Hoo — ||j||oo > 
K Q , we have 

\m fj \ = |m^(l + ||/|Ur(l + ||j|U)- sl )| 

< ^(AII/IU - HjIU) (1 + ||j||oo) ri - Sl (1 + ||j"||ocP +S2 

with 5 > 0, r x - s 1 + 5 > 0, + r x + r 2 - si + s 2 + 5 > 0, and 

/ \ / — ( — + — )d— n— r-2+si— S2— 5 



Part 2. The matrix M : V s \ (Z d ) -> l p s 2 2 (Z d ) has a bounded right inverse if and only if 
its adjoint M* : l P2 2 (Z d ) -> l p \{Z d ) has a bounded left inverse. The conditions on M 
in Theorem I2.1[ pari -2 are equivalent to the conditions on M* in Theorem I2.1[ part 
1. The result follows. □ 



3. APPLICATIONS 

Before stating applications of Theorem 12.11 we give a brief account of the concepts 
from time-frequency analysis that appear in this section. For additional background 
on time-frequency analysis and, in particular, Gabor frames, see [TTJ . 

3.1. Time-frequency analysis and Gabor frames 

The Fourier transform of a function / G L 1 (M d ), is given by f(j) = J f{x)e~ 2mx ' 1 dx, 
7 G R d , where R d is the dual group of R d , and which, aside of notation, equals R d . 
The Fourier transform can be extended to act unitarily on L 2 (R d ) and isomorphically 
on the dual space of Schwarz class functions S (R d ) , that is, on the space of tempered 
distributions S'(R d ) D S(R d ). 

The translation operators T y : iS(M c( ) — ► iS(M d ), y G M. d , is given by (T y f)x = 
f(x—y), x G M d , and the modulation operator : <S(M d ) — >• iS(M d ) is given by 
(M^f)x = e 2mx ^f(x), x G M. d . Both extend isomorphically to iS'(lR d ), and so do their 
compositions, the so-called time-frequency shifts ir(z) = ir(y,£) = T y M^, z = (y,£) G 
IR^xi^. Note that the adjoint operator tt(z)* of ir(z) = ir{y,£) is ir(z)* = e 2niy ^7r(-z). 

The short-time Fourier transform V g f of / G L 2 (M. d ) C S'(M. d ) with respect to a 
window function g G L 2 (R d ) \ {0} is 

V g f(z) = (/, 7r(z)g) = [ f(x)g(x-y)e- 2 ^ x -y^ dx, z = (y, G R d xR d . 

We have V g f G L 2 (R d xR d ) and \\V g f\\& = \\f\\ L 4g\\ L 2. 

A central goal in Gabor analysis is to find g G L 2 (R d ) and full rank lattices 
A = AZ 2d C M^xR^, A G R 2dx2d full rank, which allow the discretization of the 
formula ||V^/||l 2 = ll/IU 2 WqWl 2 in the following sense: for which g G L 2 (R d ) and full 
rank lattices A exists A, B > with 

A\\f\\h<J2\ V 9 f( z )\ 2 ^ B Wf\\ 2 ^ f^L 2 (R d ). (2) 

zgA 

If (j2J) is satisfied, then (g, A) = {n(z)g} Z (zA is called Gabor frame for the Hilbert space 
L 2 (R d ). More recently, the question above has been considered for general sequences 
T in E d xR d in place of full rank lattice A [T2| [TBI IHj . 
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To generalize ([2]) to Banach spaces, we adopt the definition of p-frames from |15j . 

Definition 3.1. The Banach space valued sequence {gj}j & z d ^ X' , d £ N, is an 
1? -frame for the Banach space X , 1 < p < oo, s £ R, if the analysis operator 
Cjr : X — > l p (Z d ), / i — > {(fi9j)}j is bounded and bounded below, that is, if there 
exists A, B > wrat/i 

A||/||x<||{(/,»>}||«<S||/|U, /£X. (3) 

Note that in the Hilbert space case X = L 2 (R d ) and l p s (Z 2d ) = l 2 (Z 2d ), (J2J implies 
that Cy has a bounded left inverse, while in the Banach space case ([3]) does not 
provide us with a left inverse. Therefore, the existence of a bounded left inverse for 
Cjr is included in the definition of the standard generalization of frames to Banach 
spaces pHHUEE]. 

Analogously to Definition 13.11 we include a generalization of Riesz bases in the 
Banach space setting. 

Definition 3.2. A sequence {gj}j£z d Q X, d £ N is called l p s -Riesz basis in the 
Banach space X , 1 < p < oo, s £ R, if the synthesis operator D{ gj y. : l p {Z 2d ) — > 
X, {cj}j i — ► J2j c j9j i s bounded and bounded below, that is, if there is A, B > with 

AMcfcWf, < || < Sfeblb {cj}j £ l p s (Z d ). 

j 

The Banach spaces of interest here are the so-called modulation spaces [191, [20| [21] . 
Clearly, V g f(z) = (f,7r(z)g), z £ R d xR d is well defined whenever g £ 5(R d ) and 
/ £ iS'(R d ) (or vice versa) . This together with ||V^/||l2 = ||<7||,£,2 1|/ \\ L 2 in the L 2 -theory 
motivates the following. We let g = q £ 5(R d ) be an L 2 -normalized Gaussian, that 
is, q(x) = 2^e~ w ^ x ^, x £ R d , and define the modulation space Mf(R d ), s £ R, 1 < 
p < oo, by 

M p {R d ) = {f £ S'(R d ) : Vg/ £ LP(M d x§ d )} 
with Banach space norm 

imu/f = WW*, = (J | (i + ikii) s v(^) pzV < oo , i < P < oo, 

and the usual adjustment for p = oo. 

Example 3.3. For A < 1, (g, \Z 2d ) is an / 2 -frame for L 2 (R d ) [221 [23]. Since 
g £ S(R d ) C Af^R*) for all t > 0, Theorem 20 in p3] implies that in this case 
(g, XZ 2d ) is an /^-frames for M p (R d ) for s £ R and 1 < p < oo. The Wexler-Raz 
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identity implies that for A > 1, (g, XL 2d ) is an Z 2 -Riesz basis in L 2 (R d ). Hence 
-D( g AZ 2d) : l 2 {I? d ) — > L 2 (R d ) has a bounded left inverse of the form Cq where 



the so-called dual function g of g satisfies g G S(R ) [24]. The operator C^ X i? d ) is a 
bounded operator mapping Mf(R d ) to l p s (Z 2d ). This implies that D ( „ XZ 2 d) has a left 



'( 

inverse and (g, XI? d ) is an Z^-Riesz basis in Mf (R d ) for s G K. and 1 < p < oo. 

3.2. Density results for Gabor /f-frames in modulation spaces 

One of the central results in Gabor analysis is the fact that (g, A), g G L 2 (M d ), cannot 
be a frame for L 2 (R d ) if the measure of a fundamental domain of the full rank lattice 
A is larger than 1 [251 1261 [27] . Generalizations of this result to general sequences T 
in M d xR d require an alternative definition of density [T2l [28] [29]. 

Definition 3.4. Let Q R = [-R,R] 2d C M d xlR d and /et r oe a sequence of points in 
R d xR d . Then 

D~(T) = liminf inf ^ - — ^ anc ^ = limsup sup - — ^ 



are called lower and upper Beurling density of T. If D + (T) = D (T), then T is said 
to have uniform density D(T) = D + (T) = D~(F). 

Remark 3.5. The density of a sequence T does not equal the density of its range set. 
For example, the density of the sequence {. . . , —2, —2, —1, —1, 0, 0, 1, 1, 2, 2, 3, 3, . . .} 
in R is 2, while the density of the range of the sequence, namely of Z, is 1. 

In [30], it was shown that if (g,T), g G L 2 (R d ), T C R d xR d , is an Z 2 -frame for 
L 2 (R d ) = M 2 (R d ), then 1 < D~(T) < D + (T) < oo, a result that has recently been 
refined by Theorem 3 and Theorem 5 in [13]. For Zf -frames for Mf (R d ), Theorem 12 .11 
implies 

Theorem 3.6. Let 1 < p < oo, s G R, and g G if s < and p ^ oo and 
# G M 2 ^ +5J 5 > s, else. If (g, T) is an l p -frame for Mf(R d ), then D + (T) > 1. 

Proof Let T be given with D + (T) < 1. We choose A > 1 with 1 > A~ 4d > D + (T) 
and i?o > with 

|r n Q R \ < sup |r n Q R +z\ < \~ 4d (2R) 2d , r > r . 

zGM d xS d 

Since D + (T) < oo, the sequence T has no accumulation points and we can enumerate 
the sequence T by r L 2d so that ||7j'||oo < ||7j"||oo implies \\i'\\oo < ||j"||oo for f,j" G Z 2d . 
This gives, 

7i ^Q* if (2\\f\\ O0 -l) 2d = (2(\\f\\ oo -l) + l) 2d >\- M (2R) 2d , R>Ro, 
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Figure 1. Sketch of the proof of Theorem 13. 61 We choose A > 1 so that (g, XZ? d ) 
is an Zf-Riesz basis in Mf(IR d ), so D^ X i 2d ) is bounded below. Theorem 12.11 applies 
to M = C( 9i r) ° -D( 0i Az2d), showing that M is not bounded below. This implies that 
Ctg T) is n °t bounded below and has no bounded left inverses. 



and, therefore, 

^' & QvWi'Woo-f for A2 ^"H°° - T > R o- ( 4 ) 

We have 

C {g ,r)oD {s ^ d) : P s (Z 2d ) — > P s (Z 2d ), fa}, ^ |^ Cj (7r(Aj>,7r( 7j ,)^)| = M{c 3 } v 

with M = (rrij'j) and \mfj\ = | <7r(Aj)/i, 7r('y i 0s r > I = l^(7i' - A j ) | . 
Note that (J4]) implies 

H' ~ x lWoo > A 2 ||j' / ||oo - f - IIAj'Hoo = A (aii/iu - HjIU - f) , 

and so 

\ m j'j\ = |{7r(Aj')s, 7r(7j')f)l = \Vgd(lj' ~ W\ < w(M\f\\oc - ||j||oo) 

where 

w(\\z\\) = (1 + ||^||)- 2d - 5 sup ((1 + ||S1|) 2d+5 \V g g(z)\), z e R d xR d . 

z 

A direct application of Theorem 12.11 implies that C( Si r) ° D^ X z 2d ) is not bounded 

below. Since D^ XZ 2d^ is bounded below, we conclude that C( ffj r) is not bounded 

below which completes the proof. □ 
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Note that the last lines in the proof of Theorem 13.61 can be modified to apply 
to time-frequency molecules which we shall consider in the following. We say that 
a sequence {gy}/ of functions consist of at T = {jj>}j> (v,r±, ^-localized time- 
frequency molecules if 



V s g f (z)\ < (1 + |M|oo) ri (l + H/WMH* " 7,'lloc), w = o(x- v )- (5) 



If (JH]) is satisfied for ry = r 2 = 0, then we simply speak of at T ^-localized time- 
frequency molecules. Note that if {gj>}j> Q (Mf(M. d ))' is (v , r 1; r 2 )-localized, then by 
definition {gj'}j> Q M^ ri {R d ), and, consequently, if v — r\ > 2d we have {gf}j' C 
M 1 (R d ), a fact which we take into consideration when stating the hypothesis of 
Theorem 13.71 and Theorem 13.81 

Related concepts of localization were introduced in [H dU (T2J [T3] , partly to obtain 
density results and partly to describe the time-frequency localization of dual frames 
of irregular Gabor frames (see also Remark 13. 101) . 

Theorem 3.7. // {g f } f C (Mf (R d ))' n M™ ri , 1 < p < oo, s e R is an l p -frame 
for M p (M. d ) which is (v, r\, r 2 ) -localized atT = with 5 — s, v — r\ — r 2 — Id — 

8, n + f + 6 > and 5 > 0, then D + (T) > 1. 

Note that Theorem 9 in [13] states that if {gj'} is an Z 2 -frame for L 2 (M. d ) which 
consists of at V d + 5-localized time-frequency molecules, 5 > 0, then actually 1 < 
D~(T). Below, we show that components of the proof of Theorem 12.21 can be used to 
obtain some of the density results given above with D + (T) being replaced by D~(T). 

Theorem 3.8. // {g r } f C M 1 (R d ) is an V-frame for M p (R d ) ,l<p<oo, which 
is 2d + S-localized atT = with D + (T) < oo and 5 > 0, then D~(T) > 1. 

Proof. Suppose that {gj'}j> is an Z^-frame for M p (R d ) which is 2c? + 5-localized at 
r = D~(F) < 1. For z Q , a 3 chosen below, we shall consider the Gabor system 

{^(oi^ 1 j + Zo) Q}j£z 2d which is an F-Riesz basis for M p (R d ). We shall show that {gj/} 
is not an Z p -frame by arguing that 



To this end, fix e > 0. We first assume 1 < p < oo. 

Since D + (T) < oo, there exists a x > 1 and Rq > 1 with oo > aj d > D + (T) > 



inf 

x£lP(Z d ) 



0. 



X\\lP 



and 



m Q R +z\ <a 2d (2R) 



2d 



z e R d xR d , R > R . 



10 



Further, we can pick «2, «3 > \ with D (T) < a| d < a| d < 1, and iio^N with 

/ / \ 2d \ -2d 2d 



We now choose a monotonically decreasing w(x) = o(x~ 2d ~ s ) with | Vg^y (2) | < 
w(\\z — Tj'IIoo)- As demonstrated in the proof of Theorem 12. 2\ w = o(x~ 2d ~ s ), 5 > 0, 
allows us to pick K 2 such that for all K% > K 2 



I 



k>^-K 



Also, there exists Rq, N = \a3R0], such that 



there exists z G M. d xR d with \Q Ro +z n T| < a^( 2j R ) M 
R >R^n ; N >n ,^R ; 



(5^R ) 2 ^ f - 



K x = N Q -l- \a 2 N ] > 1; 



The sequence T has no accumulation point since D + (T) < 00 which implies that 
we can choose an enumeration of the sequence T by r L 2d with Hj'Hoo < ||j"||oo if ||7j' — 
^o||oo < || 7j" — ^o||oo, j',j" £ ^ 2q! - As mentioned earlier, we set Qj = it (a^j + z ) 
for j G Z 2d , and M = (m fj ) = ((9?, 9,)). 

The matrix M = (m^lli'llo^o-i, M < No : C (27Vo+1)d -> C {2N °^ )d has a nontrivial 
kernel, so we may choose x G £,( 2N o+ 1 ) d with ||x|| p = 1 and Mx = and define 
x G Iq{Z 2 ) according to Xj = Xj if \\j\\oo — A an d x j — otherwise. 

To estimate the contributions of |(Mx)j/| for j' G Z 2d to ||Ma;||p>, we consider 
three cases. 

Case 1. Hj'Hoo < r«2A ] H-ifi = A — 1. This implies (Mx)ji = by construction. 
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Case 2. \a 2 No] + K x < \\j'\\oo < [c^ol + K 2 . Observe that the set Q r +z \ 

no 

Qrq+Zo consists of a finite number of hypercubes of width — > R , so we can 
estimate 

IQ^+ZoHTl < ar(2i?o) 2d + <((2(i?o + §)) M -(2i?o) 2d ) 

< (2R ) 2d (al d + al d ((l 

< (2a 3 - 1 iV )^(l-i) : 

< (2^0 -IS) <(2JV -1) S 



2d 

n 

2d 



Hence, for any f with \\j'\\oo > N = \a 2 No] + K x + 1, we have 7' ^ Q r +z 

no 

and, therefore, for ||j||oo < N Q = |~a 3 i?ol we have 

hs'j+zo-lfWoc = ||(7/-^o)-«3 1 il|oo > Ro + ^-^'laM > ^-a^ 1 > f -2, 
and, therefore, 

\ m j'j\ = \ (9j',5j)\ = \V B gf(a^j + zo)\ < w (\\a^j + z - 7^^) < w - 2^ 
This gives 



la2No]+K 1 <\\j'\\ oa <\a 2 No]+K 2 }\\l 

E I E m i 

ra2JVol+Jfi<[|j'|| 00 <rc«2JVol+lf2 llilloo<V 



'j x j I 



\ x j 1 



< E E \ m n\ q ] u* 

ra 2 Vol+Ki<||j'||oo<ra2A r ol+-ft'2 \|b'||ao<-No / 

ra 2 Vol+A'i<||j'|| 00 <ra 2 A r ol+^2 ||i||oo<JV 

< w(f -2) P (2-2^iVo + l) 2ci (2iVo + l) M ? 

< „, - 2)^ifc) M < 1+ S> < (6) 

Case 5. [a^A^] + K 2 < ||j'||oo- F° r suc h j', we set N = \\j'\\oo an d obtain 
ai\N - |) > ar^f^iVol + ^2 + 1 - \) > %N > Rq, and, hence, 

|rnO^_j) + zb| < «r(2«r 1 (iv-i)) M = (2iv-i) M . 
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This implies £ Q a! -i(||j/|| oo _i) + Zq. Similarly as in Case 2., we fix f, K with 
lli'lloo = [o ! 2-^ r ol + K, K > K 2 , and conclude that for ||j||oo < N , 



\<* 3 1 j + Zo-'Yj'\\oo = ~ z ) -a 3 1 j\\ oa >a 1 



co 2 



OLi 1 1 



> 



"3 n ■/ 



OO U oo 



«3 

2«i 



«i lay lay 



> 



_tt3_ 

2ai 



«3 



X - 2 — N - \a 2 N ] - 1 + tt— -ft' > -*-K 



"3 r , ^ «3 



2«! 2«! 



Therefore, 

|(Mx)^ 



< 



< 



E m i'3 x j < Ik lip E \ m 3'i\ 

||oc<iVo ||j||oo<Ar 



E ^(^Ib'lU-lblloo-^ 



E w 

IUII~>^* 

2 2d 2d E k^wik) 



2ay_ 

E 2{2d){2k) 2d - 1 w(k) q 



k>^-K 

— 2a-\ 



Finally, we compute 

Ei»r < (2 2d 2d)f e 

||j'|| O o>r"2A r 0l+^2 ||i'||oo>r«2A r ol+^2 



/ 



\ 



E k 2d ~ 1 w(k) c - 



J 



\ 



— 2a>-\ 



< (2 2d 2rf)? E 2(2rf)(2K) 2d " 1 

K>{a 2 N ]+K 2 

( 

< (2 2d 2d)? +1 E R2d ~ l E k^w^k) 

K>\a 2 N ]+K 2 



E k 2d - l w{ky 

\ 9 



92 



< £ p (7) 



/ 



by hypothesis. Clearly, ([6]) and ([7]) give ||Mx||;p < 2?e which completes the proof for 
1 < p < oo. The cases p = 1 and p = oo follow similarly. □ 

Remark 3.9. If {gj} = (g,T) and the analysis operator CV^r) is bounded, then 
D + (T) < oo follows [30]. If {gj} are only assumed to be T localized time-frequency 
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molecules, then boundedness of C{ 3j } does not imply D + (T) < oo. For example, 
consider {gj} = {^g} fceN . 

Remark 3.10. Theorem 9 in [13] implies that time-frequency molecules {gj} which 
are v-localized at T = {7^}, v > d, and which generate an / 2 -frame for L 2 (IR) satisfy 
1 < D~(T) < D + (T). Further, Theorem 22 in [13] states that under the same 
hypothesis but v > 2d + s implies that being an / 2 -frame for L 2 (M d ) is equivalent to 
being an Z^-frame for Mf(M d ) for all 1 < p < 00 and all s > 0. This result alone does 
not imply Theorem 13 . 71 nor Theorem 13.81 as they only assume that {gj} is an ZJ-frame 
for Mf (M. d ) for some p and s. Under stronger conditions, [I] fills this gap. Namely, 
Theorem 3.1 and Example 3.1 in [T] show that if v > (2d + l) 2 + 2c? and {gj} is an 
at T = {7^} ^-localized Z p -frame for M p (M. d ) for one p, 1 < p < 00, then {gj} is an 
l v frame for M p (M. d ) for all p and therefore for the well studied case p = 2 [13]. This 
implies Theorem [331 for v > (2d + l) 2 + 2d. 

3.3. Identification of operators with bandlimited Kohn-Nirenberg 
symbols 

A central goal in applied sciences is to identify a partially known operators H from 
a single input-output pair (g, Hg). We refer to an operator class 7i as identifiable, if 
there exists an element g in the domain of all H £ 7i that induces a map $ 9 : 7i — > 
Y, H 1— > Hg which is bounded and bounded below as map between Banach spaces. 

In [SI [9] , special cases of Theorem 12.11 played a crucial role in showing that classes 
of pseudodifferential operators with Kohn-Nirenberg symbol bandlimited to a rect- 
angular domain [— | , |] x[— |, |] are not identifiable if ab > 1. The bandlimitation of 
a Kohn-Nirenberg symbol to a rectangular domain [— | , | ] x [— |, |] can be expressed 
by a corresponding support condition on the operators so-called spreading function 
Vh 0- Consequently, we consider operators H : D — > M v s (M), D C M°°(IR), included 
in 

^([-|,i]x[-f,f])= \H= [ VH (z)n(z)dz, VH £ Mf (RxS) 1 (8) 

and with norm = 1 1 1 1 jv<f|* - The integral in ([S]) is defined weakly using 

(Hf, h) = (r) H , V h f) UM- In [H] it was shown that 

Theorem 3.11. There exists g e M°°(R) with $ 9 : 7ig([-f, f]x[-|, |]) — > M 2 (M) 
bounded and bounded below if and only if ab < 1 . 

fact, the spreading function of an operator is the symplectic Fourier transform of the operator's 
Kohn-Nirenberg symbol [HI \W\ . 

2 Here, (•, •) is taken to belinear in the first component and conjugate linear in the second. 
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M 
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M 
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( ,AZ 2d ) 



{Ec,(P^,7r(Aj')g} 7 , 



Figure 2. Sketch of the proof of Theorem 13.131 We choose a structured operator 
family {Pj} C so that the corresponding synthesis map -D{p.} : {cj} — ► E c i-^i 
has a bounded left inverse. Further, C^xz 2d ) has a bounded left inverse for A < 1. 
We then use Theorem 12.11 to show that for any g £ M°°(R), the composition M = 
C( S: \z 2d ) 0< t>g°D{Pj} is n °t bounded below, therefore implying that <p g : W s — > M v s (R) 
is not bounded below as well. 



Note that i/ 1 ([— |, |] x [— |, |]) consists of Hilbert-Schmidt operators, the norm 
|| • is equivalent to the Hilbert-Schmidt space norm, and || • || M 2 is a scalar multiple 
of the L 2 -norm. 

The main result in [9] is 

Theorem 3.12. For ab < 1 exists g £ M°°{R) with $ 9 : 7ig°([-§, |]x[-|, |]) — ► 
M^°(K) bounded and bounded below, while for ab > 1 exists no such g £ M°°(R). 

Here, we use the generality of Theorem 12.11 to obtain 

Theorem 3.13. Let 1 < p < oo and s £ R. For ao > 1 e^sfo no g E M°°(M) -wrf/i 
$ <? : f]x[-|, |]) — ► Mf(M) bounded and bounded below. 

Sketch of proof. We assume a = b and a 2 > 1 . The general case ab > 1 follows 
similarly. The goal is to show that for any g £ M°°(R) which induces a bounded 
operator $ 9 : f] 2 ) — >• Mf(R), this operator is not bounded below. 

To see this, we pick A > 1 with 1 < A 4 < a 2 and define a prototype operator 
P £ Hs([~ f> f] 2 ) y i a ^s spreading function ^p(t, i/) = r](t)r](u) where 7? is smooth, 
takes values in [0,1] and satisfies t](t) = 1 for \t — a/2\ < a/2X and r/(t) = for 
|t - a/2| > a/2. 

The collection of functions {Mx.-Jjp},^ corresponds to the operator family 
{7r(^j) P7r(^j)*} jeZ 2 [9]. Further, it forms a Riesz basis for its closed linear span 
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in L 2 (RxR) and, for c > sufficiently large, the collection {Ti(^j, ^k) r]p}j jk& i 2 is 
a frame for L 2 (R 2 ) [TTl [31] . Arguing as in Example I3.3[ we obtain a bounded left 
inverse of D{ Mx Vp y : /f(Z 2 ) — > Mf(RxR), thereby showing that -D{a/ a . Vp } and 

also the corresponding operator synthesis map -D{p } : ^(^ 2 ) — ► Wf(RxR) with 
Pj = ir(^j) Pir(^j)*, j G Z 2 , are bounded below. 

For any fixed g G M°°(R) which induces a bounded map $ 9 : H p s {[— § , f] 2 ) — > 
Mf(R) we consider the operator 

M = ( m . i; ) = ^$,0%: ^ 2 ) — /?(Z 2 ). 

We have |m^| = | < 7 r(A J )p 7r (A J )^, 7r(^')fl>| = I^^Aj)^ (^(A/ - ^ 
[H] it is shown that smoothness and compact support of rj P implies that there exist 
nonnegative functions d\ and c?2 on R, decaying rapidly at infinity, such that for all 
g G M°°(R), \Pg(x)\ < \\g\\ M <*> di( x ) and 1^(01 < IIa'IIm- This implies that 

V g Pii(^j)*g decays rapidly and independently of j, so that we can apply Theorem 12 .11 
to show that M is not bounded below. Since ^- < 1, Example 13.31 implies that >2. 
is bounded below. Also, D{p .} is bounded below, implying that $ 9 cannot be bounded 
below. Since g G M°°(R) was chosen arbitrarily, this completes the proof. □ 
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